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Transmission of data packets of different size and priority 
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COMMUNICATION NETWORK 



The present invention relates to a data communication networl<. 

There are a number of data communication protocols in common usage. 
As is well-known, a data communication protocol is defined as a series of 
hlerarchal layers, the lowest layer defining the physical characteristics of the 
transfer medium (for example cable or fibre optic), and higher levels defining 
software interfacing to applications. 

One example of a known communications network is an Ethernet 
network. In such a network data is transported in packets of a variable length 
of up to approximately 1500 bytes. This type of networic is well suited to local 
area network (LAN) applications for transferring computer data files or for 
transferring TCP/IP data, which is generally transfen-ed In large blocks. It is 
not, however, as well suited to voice or to telecommunications networks in 
which data needs to be switched rapidly and frequently between destinations. 

Another example of a network is an ATM network. In such a network, 
data is transmitted in fixed length cells of 53 bytes. 48 bytes of which contain 
the data or "payJoad" and 5 bytes of which contain a header. Because of the 
small size of the packets, packets can be readily switched between several 
different destinations, and the network is well suited to the needs of 
telecommunications and voice traffic. Larger blocks of data can be 
accommodated simply by transmitting them over a series of ATM packets. 
ATM networks have been successfully used to carry both voice and computer 
data. The small size of the packets enables efficient statistical multiplexing. 

In both the above prior art systems, the data packets are of a fixed 
maximum length. Division of a long data block into separate packets is 
performed at a higher level, by software. 

The inventor has appreciated that, whilst an ATM network can provide 



an efficient and effective network for transmitting both voice and data, 
efficiency can be impaired when large amounts of data are transmitted. On 
the other hand, a network such as an ethemet may cause unacceptable delays 
between packets and cannot readily be used for voice traffic. Accordingly, It 
is an aim of the present invention to provide a network which can efficiently 
transfer both voice and computer data or which can transfer large blocks of 
data efficiently without unduly delaying transit of smaller or more Important 
data packets. 

In a first method aspect, the invention provides a method of 
communicating data over a network comprising transmitting a first data packet, 
receiving a higher priority data packet, interrupting transmitting the first data 
packet to transmit the higher priority data packet, and resuming transmission 
of the first data packet. 

In this way, large blocks of data can be efficiently transmitted, without 
incurring the overhead associated with splitting them into several smaller 
packets, but without creating a bottleneck and holding up more urgent data. 

Preferably interrupting transmission comprises sending a special code 
to signify Interruption. For example, in the case of high speed Ethemet, 10 bit 
coding is used to carry 8 bit data, and an unused code can be used to flag an 
interruption. 

Interruptions may be nested and a variety of priority levels may be 
provided. Preferably, however, only two priority levels are provided, as this 
reduces the risk of multiple interruptions and possible corruption of a long data 
packet. 

A count may be kept of the number of interruptions of a lower priority 
packet, and further interruptions may be denied after a maximum count is 
reached, or the priority threshold required for interruption may be increased. 



This may prevent long data packets from being unduly delayed by multiple 
interruptions. 

In a related apparatus aspect, the invention provides apparatus for 
communicating data over a network comprising means for transmitting a first 
data packet, means for receiving a higher priority data packet, means for 
Interrupting transmitting the first data packet to transmit the higher priority data 
packet, and means for resuming transmission of the first data packet. 

in a second method aspect, the Invention provides a method of 
communicating data over a network comprising selecting one of at least two 
predetermined packet sizes based on the data type and transmitting a packet 
of the selected size over the network. 

In this way, rather than using fixed length packets, a packet size is 
"intelligently" selected to be appropriate to the data being transmitted. For 
example, voice data may be transmitted in a relatively short packet, preferably 
of approximately 64 bytes or less, and other data may be transmitted in a 
relatively long packet, preferably of at least about 256 bytes, one kilobyte, or 
more. Of course, such a method may require a more complex routing system 
and physical an-angement, which must deal with data packets of different 
sizes. Surprisingly, however, an Improvement in networi< performance may be 
gained by dividing data In this way prior to transmission. 

The length of the data packet could be determined by routing and 
receiving components simply by monitoring data wave forms on the network. 
More preferably, however, the method includes providing at least one flag bit 
indicating the length of the data packet, preferably in a header associated with 
the data packet. 

As well as differing in size, the internal format of the packets may differ. 
For example, short packets may be similar to ATM cells and long packets may 
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be similar to Ethernet frames. Both types of packet may be packaged and 
efficiently transported over a common medium, and readily separated for 
transmission over dedicated networks. 

In a second apparatus aspect, the invention provides a data network 
5 Including means for transmitting data of a first type as a series of packets of 
a first length over a communication medium and means for transmitting data 
of a second type as packets of a second length over the same communication 
medium. 

The network preferably further includes routing means connected to the 
10 communication medium for routing packets of both said first length and said 
second length. 

By providing only a relatively limited discrete number of packet lengths, 
the advantages of hardware routing available in conventional networks which 
employ a fixed single packet length may still be attained with only a slight 
15 increase in router complexity. For example, if two packet lengths are provided 
only a single bit is required in the header to Identify the packet as long or 

r 

short. 

A plurality of discrete packet lengths may, however, be provided, 
indeed, the packet length may be variable. However, with variable length data 
20 packets, some of the advantages of predicability of packet length and 
statistical multiplexing may be lost, and more complex routers, with a greater 
quantity of redundant buffer memory may be required. 

In a third aspect, the invention provides a transmitter for connection to 
a communication network comprising means for selecting a data packet length 
25 from a pluralfty of predetermined packet lengths; means for providing a header 
for the data packet, the header including at least one flag bit indicating the 
length or format of the data packet; and means for transmitting the data packet 
over the communication medium. 



In a fourth aspect, the invention provides a receiver for receiving data 
from a communication networl<, the receiver including means for reading a flag 
bit contained In the header of a data pacl<et transmitted on the communication 
medium; means for determining the size or format of data packet to receive 
based on the Information; and means for receiving a data packet of said size 
or format. 

Embodiments of the invention will now be described by way of example 
with reference to the accompanying drawings in which: 

Fig. 1 is a schematic diagram of data packets according to the second 
aspect of the invention; 

Fig. 2 Is a schematic diagram of a computer network embodying the 
invention; 

Fig. 3 is a simplified schematic diagram of a switch for use In a network 
of Fig. 2; 

Fig. 4 is a schematic diagram of transmission of data packets according 
to the first aspect of the invention; and 

Fig. 5 Is a schematic diagram of apparatus for implementing the 
transmission of Fig. 4. 

An embodiment of the invention based on an ATM network will be 
described. Whilst this embodiment is based closely on ATM protocol, for ease 
of Implementation by modification of existing ATM network components it is to 
be understood that the principles are applicable to other data formats. 

Referring to Fig. 1 a data packet according to the invention comprises 
a header 10 and a data portion 20. The header comprises routing information 
12 and a length or type field 14. which in this embodiment comprises a single 
bit signifying "long" or "short". The header may also contain Information such 
as priority information. 



The lengths of the short and long packets may be determined according 
to the intended application of the network. The short data packets are 
preferably adapted for voice communication and have a data portion of no 
more than about 64 bytes, preferably no more than about 48 bytes or even no . 
more than about 32 or 16 bytes. The total length of a short packet including 
the header is preferably less than about 128 bytes. The long data packets are 
preferably significantly longer than the short data packets, preferably at least 
about 256 bytes, more preferably about 512, 1K 2K bytes or more. 
Advantageously, each long data packet is sufficiently long to contain a 
conventional disk block of a data file. 

In this embodiment, the short data packets are very similar to the 
packets used in a conventional ATM network; this enables the embodiment to 
be implemented by modifying existing ATM network components. The flag bit 
may be anywhere in the packet, preferably in the header, and advantageously 
as early as possible in the header, to enable routing or identification of the 
packet to commence without substantial delay of the remainder of the packet. 
In this embodiment, the flag bit is a single bit appended to the front of the 
packet, and this enables packets to be directed either to a conventional ATM 
router or to a modified "long ATM" router arranged to handle ATM-type 
packets having a data content of 1024 bytes in a similar way to a conventional 
router. 

A network as shown in Fig. 2 Includes a "short" packet 
assembler/disassembler 40 for interfacing a voice communication device such 
as a telephone 42 to the network. The short PAD 40 may receive signals in 
either analog or digital form from the telephone 42 and produces ATM-type 
packets with an additional initial flag bit signifying that the packet is a short 
packet. A single PAD 40 may be coupled to a plurality of voice input devices; 
in such a case, the PAD 40 is arranged to perform final routing of received 
packets to the appropriate voice terminal. 



In a similar manner, a long PAD 50 Is arranged to receive data from the 
data Input terminals such as a computer 52. This produces packets similar to 
conventional ATM packets, but having a considerably longer data field, and an 
Initial flag bit indicating that the packet is long. Optionally, the packet may 
contain a cydic redundancy check (CRC) or other error-con-ecting or error- 
detecting information, either In the header, or appended to the data. Refemng 
back to Figure 1, it will be noted that the header for the short packets and for 
the long packets Is not necessarily of the same length, nor Is it necessarily In 
the same format. 

The above descrlb2d F'ADs 40, 50 are dedicated to either short or long 
packets. This may offer some advantages In terms of simplicity of hardware 
required. 

In this embodiment, a network also Includes a combined PAD 60. which 
Incorporates a data type Identifier, with a connection 62 for receiving combined 
data from a further telephone 42, a further computer 52, and a facsimile 
machine 64. The PAD 60 identifies the data, and In the case of voice data, 
assembles the data Into short packets, but assembles data from the facsimile 
machine or computer 52 into long packets. 

The three PADs 40, 50, 60 are connected to a multiplexer 70. which 
combines all packets, both short and long, for transmission along a common 
transmission medium 72, for example optical fibre, for example using a 
SONET protocol. It will appreciated that the multiplexer also serves as a 
demultiplexer, and perfonns routing of received data packets to the appropriate 
PAD. In this embodiment, transmission along the common transmission 
medium 72 is via separate physical optical fibres or received in transmitted 
data, as is conventional with ATM network. 

It will be appreciated that the functions of the PAD and multiplexer may 
be distributed differently. For example, packets may be assembled and 
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dissembled directly within a telephone 42 or a computer 52. 

Referring to Fig. 3, one possible implementation of a switch suitable for 
use in such a network will be described. This implementation has the 
advantage that it can readily be implemented with only minor modifications to 
conventional hardware. In the switch 80. an input stream of data is fed to a 
packet splitter 82, This identifies the incoming data cells as either short or 
long based on the contents of the additional type flag, strips the type flag from 
the packets, and produces separated streams of either short or long cells. In 
this embodiment, the short cells are identical to standard ATM cells, and the 
cells can be fed directly to a conventional ATM switch. In the simplified 
embodiment depicted, the switch has a single input, and two outputs, but, in 
a practical implementation, a complex multichannel switch, such as a General 
DataComm Apex switch or the like may be employed. 

The long packets are fed to a "long ATM" switch. This behaves in a 
similar manner to a standard ATM switch, but is arranged to handle ATM-type 
packets having a longer data payload, for example of 1K bytes. The long 
packets are routed In exactly the same manner as the short packets. Packets 
coming out of a first set of outputs of the ATM switch 84 and the "long ATM" 
switch 86 are combined in a first re-packetizer 88a, to provide a first combined 
output of the switch. In the re-packetizer 88a, a type bit is added to each 
packet output from the ATM switch and the long ATM switch to regenerate 
packets of similar format to the input packets. In a similar manner, the second 
output of the ATM switch and the long ATM switch feed the second re- 
packetizer 88b, which produces a second output. As will be appreciated 
further re-packetizers may be connected to further outputs of each of the 
switches. Likewise, for more than one input, each input would have an 
associated packet splitter. 

An advantage of this arrangement is that the throughput capabilities of 
the ATM switch 84 and the long ATM switch 86 need not be the same. For 



example, in a network in which predominately voice traffic is expected, the 
ATIVI switch may be a high bandwidth switch, and the long ATIVI switch may 
have a relatively low bandwidth. Then, if the amount of data traffic on the 
network increases, the long ATM switch 86 can be upgraded, without needing 
to upgrade the ATM switch 84. Of course, the packet splitter 82 and re- 
packetizers 88 must be capable of handling the combined throughput for each 
input/output. 

Another advantage with this anrangement is that, the environment seen 
by each ATM switch 84 is not distinguishable from a standard ATM 
environment. Indeed, the ATM switch can have inputs or outputs connected 
directly to a conventional ATM network, In addition to the inputs and outputs 
which pass through packet splitters and re-packetizers connected to the 
combined network. This may allow easy upgrading of a existing network, in 
which the added data-carrying functionality is "bolted on" to an existing ATM 
network, to enhance the data-carrying capacity of the network without 
rendering the existing network redundant. Simllariy. dedicated data networks 
may be coupled directly to the long ATM switch 86. This may be useful, for 
example for connecting a large scale "local" area network directly into the 
combined network. 

It has been previously mentioned that the long and short packets need 
not necessarily be of similar format. In an alternative Implementation, the long 
data packets may be of similar format to Ethernet data packets, and the 
packets output by the packet splitter 82 may be of standard Ethemet packet 
fomiat. In such an embodiment, the switch 86 may be based on a 
conventional Ethemet router, and may be connected directly Into one or more 
Ethemet local area networks. 

It will appreciated that the above embodiments are purely exemplary, 
and a number of variations may be made. 
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For example, if two flag bits are used to signify packet type, this allows 
four different types of data packet to be sent. One type could be optimised for 
voice, another optimised for, for example compressed video (for example 
MPEG-2), another for computer data file transfer, and a fourth for interactive 
5 computer data. Alternatively, three fixed length data types and a fourth 
variable data type could be used, to facilitate transfer of long data blocks. The 
variable length data packet would, of course, include a length field in the 
packet header. As mentioned above, a potential drawback of using variable 
length data packets is that more complicated hardware may be required to 

10 perform hardware routing. 

An alternative possibility would be to have a slightly larger number of 
discrete fixed packet lengths. For example, three bits could encode eight 
different discrete lengths, and the precise lengths could be arbitrary if a look- 
up table were used to correlate the data type identifier bits to the packet 

15 length. If look-up tables are used to correlate packet length to the indicator 
bits, the look-up tables could be soft-coded, and could be updated dynamically 
In response to changes in network requirements. For example, traffic analysis 
software may be used to determine optimum packet sizes based on network 
usage history, and sizes could be adjusted by sending housekeeping cells to 

20 all devices connected to the network to effect an update in packet size. In 
such an arrangement, it v/ou!d be preferable to have indicator bits capable of 
encoding more packet lengths than are used at any one time on the network. 
For example three bits may be used to encode packet size, but only four 
different packet sizes may be used at any one time. Assuming that packets 

25 codes 0-3 are defined, housekeeping cells may be issued to all devices 
indicating that henceforth packet code 4 corresponds to a new desired packet 
size. Thereafter, a command may be issued prohibiting further use of packet 
code 0. Thus, data in transit using the packet size corresponding to packet 
code 0 may be successfully delivered, but thereafter, a network will use packet 

30 size corresponding to packet code 4 in place of the packet size corresponding 
to packet code 0. This determination of packet size may be made, as 
discussed, by network management apparatus, based on analysis of network 
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traffic. It is also possible for a user who expects to transmit a significant 
amount of data which can conveniently be packaged Into packets of a known 
size to request definition of an appropriate size packet Usually, however, the 
amount of network bandwidth consumed by an individual user will not be 
sufficient to justify re-configuring the networi< for an individual request, so it is 
not desirable that a user request controls network configuration directly. User 
requests may. however, be used by the network controlling software in 
determination of appropriate packet sizes for the network. 

To facilitate inter-connection with other networks, it may be desirable to 
provide means for converting a long packet into a series of shorter packets, 
or vice versa. Particularly where the embodiment uses an extended ATM- 
based arrangement, as described above, it is desirable to provide means for 
converting a long data packet into a plurality of ATM cells. In this way. a large 
networi^ including a conventional ATM network and a network according to the 
embodiment may be freely mixed, and, at the boundaries of the network 
according to the embodiment, data may continue to be routed to its destination 
over the conventional ATM network. 

Refemng now to Fig. 4. a second embodiment will now be described; 
this schematic diagram IHustrates the order of data transmission when a high 
priority packet intenupts a lower priority packet. A first, lengthy, data packet 
Is transmitted as a header 100 including a priority flag 101 and an initial data 
portion 102a. During transmission of the initial data portion 102a, a higher 
priority packet Is received for sending along the same path. The higher priority 
packet comprises a header portion 120 Including a priority flag 121, in this 
case set to high priority, and a data portion 122. To send this packet without 
having to wait until the first packet has finished, an Intenxipt code 110 is 
inserted in the data portion 102a, which signals to an appropriately configured 
receiver that sending of the first packet has been intenojpted. The higher 
priority packet is then sent, followed by a resumption code 111, followed by the 
remainder 102b of the data of the first packet. 
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Referring to Fig. 5, apparatus for performing the intennption described 
above will now be described. A network interface 1 30 is arranged to receive 
data packets for onward transmission. Received packets pass by priority 
detector 132 which determines whether intermption is required, by reference 
5 to the priority of the packet in transit stored in current priority store 1 33. In the 
normal course of events, packets are passed to transmitter 134 in the order 
received for transmission over a network, here a IGbit/s ethemet 138. 
However, If the priority detector determines that interruption is required, a 
signal is sent to interrupt device 136 which inserts an interrupt code, here 

10 chosen to be a pre-determined "spare" code from the 10bit coding scheme 
used for the Ethemet, buffers the remainder of the packet in transit as 
necessary, and instructs the transmitter to commence output of the higher 
priority packet. After the higher priority packet has been sent, a resume code 
Is sent (this may not always be necessary, as the header 120 of the higher 

15 priority packet will contain the packet length, but this may simplify reassembly 
of the fragmented packets and increase fault tolerance), followed by the 
remainder of the first packet. 

Signalling of interruption is preferably implemented at the physical layer, for 
example by using an otherwise unused 10 bit code in the case of Ethemet. 

20 It will be appreciated from the above that the precise details of the 
implementation may be varied considerably, and also that each of the features 
discussed above may be provided independently In the context of other 
embodiments, unless otherwise stated. 



13 

Claims 

1 . A method of communicating data over a network comprising transmitting 
a first data packet, receiving a higher priority data packet.. Intermpting 
transmitting the first data packet to transmit the higher priority data packet, and 
resuming transmission of the first data packet. 

2. A method according to Claim 1. wherein intemjpting includes inserting 
a code signifying interruption into the transmitted data packet. 

3. A method according to Claim 1 or Claim 2, further comprising 
maintaining a count of interruptions to a lower priority packet and declining 
Interruption by a higher priority packet when a maximum count Is reached. 

4. A method according to any preceding claim wherein interruption Is 
signalled at the physical layer. 

5. A method according to any preceding claim wherein only two priority 
levels are provided. 

6. A method according to any of Claims 1 to 4. wherein multiple priority 
levels are provided. 

7. Apparatus for communicating data over a network comprising means for 
transmitting a first data packet, means for receiving a higher priority data 
packet, means for interrupting transmitting the first data packet to transmit the 
higher priority data packet, and means for resuming transmission of the first 
data packet. 

8. Apparatus according to Claim 7 Including means for signalling 
Interruption at the physical layer. 

9. A method of communicating data over a networic comprising selecting 
one of at least two predetermined packet sizes based on the data type and 
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transmitting a packet of the selected size over the network. 



10. A method according to Claim 9, wherein the packet formats differ 
depending on the data type. 

11. A data network including means for transmitting data of a first type as 
5 a series of packets of a first length over a communication medium and means 

for transmitting data of a second type as packets of a second length over the 
same communication medium. 

12. A network according to Claim 11 further including routing means 
connected to the communication medium for routing packets of both said first 

1 0 length and said second length. 

13. A transmitter for connection to a communication network comprising 
means for selecting a data packet format or length from a plurality of 
predetermined formats or packet lengths; means for providing a header for the 
data packet, the header including at least one flag bit indicating the length or 

1 5 format of the data packet; and means for transmitting the data packet over the 
communication medium. 

14. A receiver for receiving data from a communication network, the 
receiver including means for reading a flag bit contained in the header of a 
data packet transmitted on the communication medium; means for determining 

20 the size or format of data packet to receive based on the information; and 
means for receiving a data packet of said size or format, 

15. A network or network device substantially as any one herein described 
or as illustrated in any figure. 

16. A method of communicating data substantially as any one herein 
25 described. 
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